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Introduction 


In Unit C2, you met the notion of a compact set in a topological space and 
you saw that real-valued continuous functions defined on compact sets 
satisfy the General Extreme Value Theorem — that is, they are bounded 
and attain their bounds. For Euclidean spaces, you saw that there is a 
simple characterization of compact sets — a set is compact if and only if it 
is closed and bounded — which makes it straightforward to use the 
General Extreme Value Theorem. 


Although the General Extreme Value Theorem applies to compact subsets 
of any metric space, in spaces such as C[0, 1], we currently have no 
convenient characterization of compact sets. In this unit, we address this 
issue. Our approach is to return to the notion of a sequence and 
investigate what it means for a sequence to be convergent in a topological 
space and in a metric space. We find that continuity in metric spaces can 
be characterized in terms of convergent sequences, but that this is not the 
case in a general topological space. 


We also look in some detail at the convergence of sequences of continuous 
functions, and ask when the limit of a sequence of continuous functions is 
also continuous. We prove a theorem, the Uniform Convergence Theorem, 
that gives sufficient conditions to ensure that this happens. 


In the last part of this unit, we show that, in metric spaces, there is a 
useful characterization of compact sets in terms of sequences. In 
particular, this gives a relatively simple technique that we can use to verify 
whether a given subset of C[0, 1] is compact, thereby allowing us to use 
theorems about compact sets from Unit C2 in this setting. 


Study guide 


In Section 1, Sequences in topological spaces, we generalize the notion of a 
convergent sequence to topological spaces. This is an important section, as 
its results underlie everything else in this unit. 


In Section 2, Sequences in metric spaces, we show that, in metric spaces, 
convergent sequences possess useful properties beyond those that they 
possess in a general topological space. 


In Section 3, Convergence of sequences of functions, we investigate the 
convergence of sequences of functions. In particular, we discuss the 
distinction between pointwise convergence and uniform convergence. 


In Section 4, Sequences and compact sets in metric spaces, we investigate 
the relationship between convergent sequences and compact sets, and 
introduce the notion of sequential compactness. You should make sure that 
you understand the statements of the main results of this section but, if 
you are short of time, you may wish to omit the proofs of these results. In 
particular, you may wish to omit Subsection 4.2. 


Finally, in Section 5, Compact subsets of C[0, 1], we see how the 
equivalence between sequential compactness and compactness gives us a 
test for checking whether a given subset of C[0,1] is compact. If you are 
short of time, concentrate on understanding how to use this test to verify 
whether a given subset of (C[0, 1], dmax) is compact, and if necessary omit 
Subsection 5.2. 


There is no software associated with this unit. 


1 Sequences in topological 
spaces 


We begin our discussion of sequences in general topological spaces by 
recalling the definition of a real sequence. By generalizing the definition of 
convergence for real-valued sequences, we obtain a definition of 
convergence for sequences in topological spaces. We then look at 
properties of sequences in topological spaces, and investigate how they 
relate to open and closed sets. As you will see, some sequences in 
topological spaces have strange properties. 


1.1 Sequences 


In Unit A1, we defined a real sequence as follows. Unit A1, Subsection 1.3. 


Definition 
A real sequence is an unending ordered list of real numbers 
Q1, 92,03,.-.-.- 


The real number a, (n € N) is the nth term of the sequence, and 
the whole sequence is denoted by (an), (@n)°21 OF (Gn) nen- 


In Unit A1, we observed that a real sequence can be thought of as a 
function a: N —> R, given by n+ an. Note that the only role played by R 
here is as the codomain of the function a: N — R; the structure of R 
becomes relevant only when convergence is considered. Since the codomain 
of a function is simply a set, the following definition is a natural 
generalization. 


Definition 


Let X be a set. A sequence in X is an unending ordered list of 
elements of X 


Q1; Q42,Q3,.... 


The element a, of X (n € N) is the nth term of the sequence, and 
the sequence is denoted by (an), (@n)°2 1 OF (An) nen: 


Remarks 


(i) This notion of a sequence is very general, and does not require that 
we impose any additional structure (such as a topology) on the set X. 


(ii) The order of the terms of a sequence (an) is important. For example, 
the sequence (—1,1,—1,1,...) is different from the sequence 
(1,—1,1,—1,...), and both sequences differ from the set 
{—1,1,-—1,1,...} = {—1,1}. However, it is sometimes useful to 
consider the set of the sequence {a,,:n € N}. 


Example 1.1 
Examples of sequences in the plane include the sequence 
(an) where an = (cosn, sin n) 
consisting of certain points on the unit circle, and the sequence 
(bn) where b, = (+,n) 
consisting of certain points on the graph of f: (0,00) —> R given by 
f(x) = 1/zx (see Figure 1.1). ES 
Problem 1.1 


Give an example of a sequence in X, when: 


(a) X is the Cantor space C consisting of all infinite sequences of 0s 
and 1s; 


(b) X is C[0, 1]. 


1.2 Convergent sequences 


In Unit A1, we defined a convergent sequence of real numbers. 


Definition 


A real sequence (a,,) converges to l € R if, for each £ > 0, there is an 
N e N such that 


la, —l| <<e€ whenever n > N 


— that is, a, is in the open interval (l — ¢,l + £) whenever n > N. 


We write a, —> l as n —> œ, or simply a, > l. 


Our immediate objective is to generalize this definition to topological 
spaces. 


Consider, for example, the sequence (a,,) in the plane whose terms are the 
points 
an = (1+ 4,2- 4). 


As n increases, the terms of the sequence get closer and closer to the point 
(1,2) € R? (see Figure 1.2). It seems that this sequence should converge 
with limit (1,2). The key to formulating a successful definition of 
convergence is the observation that, for each £ > 0, the terms of the 
sequence (an) eventually lie in the ball Bœ ((1,2),£) — that is, there is an 
N € N such that a, € Baa ((1,2),¢) whenever n > N. 


Worked problem 1.1 
Let an = (5,3 + +). Prove that, for each £ > 0, there is an N € N such 
that an E€ Bao ((0,3), £) whenever n > N. 


1 
3” 2 


Figure 1.1 


Unit A1, Subsection 1.3. 


Figure 1.2 


Solution 
Let £ > 0. We begin by estimating d)((0,3),a,) for n € N. We have 


d (0,3), (4,3++)) = (4)? + (4) < YGP + GP = £. 
So, if N > /2/e, then for n > N, 
d®((0,3),(4,3+4))<@<e 


— that is, a, E Byz((0,3),¢) whenever n > N. a 


Problem 1.2 
Let a, = (1++4,2- 3). 


Prove that, for each €e > 0, there is an N € N such that a, € Ba) ((1,2),€) 
whenever n > N. 


The fact that the terms of a sequence (an) eventually lie in any given 
neighbourhood of a particular point is the essence of the definition of 
convergence in topological spaces. 


Definition 


Let (X,7) be a topological space. A sequence (an) in X converges 
to a € X if, for each neighbourhood U of a, there is an N € N such 
that 


an EU whenever n > N. 
We write a, — a as n —> œ, or simply an — a. 
We say that the sequence (an) is convergent in X with limit a. 


A sequence that does not converge to any point in X is divergent. 


Remarks 
(i) The point a must be an element of the set X. 
(ii) A useful way to remember this definition is to rephrase it as 


an converges to a if each neighbourhood of a contains all but 
finitely many terms of the sequence. 


(iii) Recognizing that a is the limit of the sequence, we sometimes denote 
the convergence of (an) to a by limp... ân = a. 

(iv) If a sequence (an) does not converge to a, then we write a, # a. This 
means that the sequence is divergent or it converges to some point 
other than a. 

(v) If we wish to emphasize the topology, we say that (an) converges to a 
for or with respect to the topology T, or that (an) is T-convergent. 


: T fail 
We write a, > a as n — œ, or simply a, > a. 


Later in this subsection we verify that this definition of convergence 
coincides with the notion of convergence in Unit A1 when the topology on 
R is the Euclidean one. First we look at some examples of sequences in 
other topological spaces. We begin by considering convergence for the 
discrete and indiscrete topologies. 


Figure 1.3 


Similar remarks apply to 
divergence. 


Worked problem 1.2 Discrete topology 


Let X be a non-empty set, and let 7 be the discrete topology on X. Let For the discrete topology, 
(an) be a sequence in X and let a € X. Show that a, > a as n > œ if every subset of X is open. 
and only if (an) is eventually equal to a. 


Solution 


Suppose that (an) is eventually equal to a — that is, there is an N € N 
such that a, = a for all n > N. Now each neighbourhood U of a contains 
the point a, and so a, E€ U for n > N. Thus a, > a as n > oo. 


Conversely, suppose that (an) is not eventually equal to a. Now {a} is itself 
a neighbourhood of a for the discrete topology. Since there is no N € N 
such that a, € {a} for all n > N, it follows that a, # aasn— oo. E 


Worked problem 1.3 Indiscrete topology 


Let X be a non-empty set and let 7 be the indiscrete topology on X. Let For the indiscrete topology, 


(an) be a sequence in X and let a € X. Show that a„ — a as n — ov. rc only open sets are X 
and Ø. 


Solution 


The only neighbourhood of a is the whole space X, and all terms of the 
sequence (a,,) belong to X. So a, + a as n — œ. E 


We have shown the following. 


For the discrete topology on a set X, a sequence (a„) in X converges 
if and only if (an) is eventually constant. 


For the indiscrete topology on a set X, each sequence converges to 
every point of X. 


In general, the convergence status of a sequence depends on the topology 
used. For, if X contains at least two points and (a,,) is a sequence in X 
that is not eventually constant, then (a,) does not converge for the 
discrete topology but it does converge for the indiscrete topology (to each 
point of the space). It is particularly surprising that, in some topological 
spaces, a sequence can converge to more than one point! 


Worked problem 1.4 The either-or topology 


Let X = [—1, 1] and let This either-or topology on X 
was introduced in Unit A3, 


T={UCX:0€USU{UCX:(-1,1) CU}. Problem 3.5. 
(a) Let (an) be a sequence in X with |a,| < 1 for all n € N. Show that 
An —> 0 as n > oo. 


(b) Let a, = 5 + <5 for each n € N. Show that a, + 3. 
Solution 
(a) Let (an) be a sequence in X with |a,| < 1 for all n € N. 


Let U be a neighbourhood of 0. Then, from the definition of T, 
U contains the open interval (—1,1). Since |a,,| < 1 for all n € N, it 
follows that a, € U for all n € N. 


Thus a, — 0 as n > œ. 
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(b) In order to show that ($ + =+;)%, does not converge to 5, we must 
find a neighbourhood U of 1 such that, for each N € N, there is an 


n > N witha, Z U. 


Let U = {4}. This is an open set that contains 5, and so U is a 
neighbourhood of L. Moreover, a, ¢ U for all n € N. We conclude 
that (an) does not converge to 5: a 


This worked problem confirms that the convergence of a sequence depends 
upon the choice of topology: for the Euclidean topology on [—1, 1], the 
sequence (5 + =+) does converge to 5. 


n+l 
Problem 1.3 
Let X be an infinite set and let 7 be the co-countable topology on X. Recall that U € T if either 
Show that if a sequence (an) converges to a € X, then (an) is eventually U = Ø or U* is countable. 
constant. 
Problem 1.4 
Let X be an infinite set and let a € X. Let 7, be the a-deleted-point Recall that U € Ta if either 
topology on X. i= Xs, or. ase 


(a) Show that each sequence in X converges to a. 


(b) Let p € X be distinct from a. Show that the constant sequence 
(p, p, p,--.-) converges to both a and p, but does not converge to any 
other point in X. 


We now verify that the notion of topological convergence generalizes the 
definition of convergence given in Unit A1. To do this, we characterize 
convergence for a topology defined by a metric in terms of the metric. This 
immediately gives the required result for convergence in R for the 
Euclidean topology. 


Theorem 1.1 


Let (X,d) be a metric space, let T(d) be the topology generated by Recall that U € T(d) if and 
the metric d, let (apn) be a sequence in X and let a € X. only if U is d-open. 


Then a, — a if and only if (d(a,,a)) is a null sequence. Recall that a null sequence is 
one that converges to 0 for 
the Euclidean topology on R. 


Proof 


Suppose first that a, — a as n — oo; we must show that (d(an,a)) is a null 
sequence. 


Let € > 0. Since a, — a and B4(a,£) is a neighbourhood of a, there is an 
N € N such that a, € Ba(a,¢e) for all n > N. Thus 


0<d(a,,a)<e foralln>N. 
Since £ is arbitrary, (d(an,a)) is a null sequence. 


Conversely, suppose that (d(a,,a@)) is a null sequence; we must show that 
an — a as n — oo. Let U be a neighbourhood of a. Then, since U is 
d-open, there is an £ > 0 such that 


Bala, £) s Ge 


Since (d(a,,a@)) is a null sequence, there is an N € N such that Figure 1.4 
0 < d(an,a) < € for all n > N. Thus 


Qn € Ba(a,e) C U foral m> N: 


Since U is an arbitrary neighbourhood of a, we conclude that a, œ a. E 


Applying Theorem 1.1 to the Euclidean topology on R, we immediately 
deduce the following corollary. 


Corollary 1.2 


Let R possess the Euclidean topology, let (an) be a real sequence and 
let a € R. Then a, — a as n — œ if and only if, for each £ > 0, there 
is an N € N such that |an — a| < £ whenever n > N. 


With this reassurance that our new definition of convergence agrees with 
the usual notion of convergence on the real line, we now analyse its 
consequences. 


1.3 Convergence is a topological invariant 


We have already seen that a convergent sequence can converge to more 
than one point, so we should not expect there to be many general 
properties of convergent sequences. Moreover, we should not expect to be 
able to obtain results such as the Sum and Product Rules for sequences 
that we had in Unit A1, since we may have no obvious way of ‘adding’ or 
‘multiplying’ two sequences in a general topological space. 


There are, however, some useful results about sequences in general 
topological spaces. In particular, we show that the convergence of 
sequences is a topological invariant: if two topological spaces are 
homeomorphic, then they have corresponding convergent sequences. 


In fact, if (an) is a convergent sequence, then any continuous image of it is 
also convergent. 


Theorem 1.3 
Let (X, Tx) and (Y, Ty) be topological spaces, and let (an) be a 


sequence in X with An a as n > oo. If f:X >Y is 


(Tx, Ty)-continuous, then f(an) 7 f(a) as n > oo. 


Proof Let U CY be any neighbourhood of the point f(a) — that is, U is 
an open set in Ty containing f(a). Since f is continuous, f~'(U) is an 
open set in Tx. Moreover, it contains the point a — that is, f~'(U) isa 
neighbourhood of a. 


Since a, — a, there is an N € N such that a, € f~!(U) for all n > N. But 
if a, E f-'(U), then f(a,) E€ U, and so f(a,) € U for all n > N. Thus 


flan) Z f(a). z 


Remark 
In Unit A1, we saw that, for the Euclidean topology, a function 
f:R — R is continuous if and only if f (an) — f(a) whenever a, — a. 
Unfortunately, in a general topological space, this may not be the 
case, since a convergent sequence need not have a unique limit. 
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If the function f in Theorem 1.3 is a homeomorphism, then it has an 
inverse function f~': Y — X that is (Ty, Tx)-continuous. In this case, if 


bn Z5 b, then the theorem applied to the function f~! implies that 


f *(6,.) ay ~1(b). This gives the following corollary — the convergence of 
sequences is a topological invariant. 


Corollary 1.4 


Let (X, 7x) and (Y, Ty) be topological spaces, let f: X — Y bea 

homeomorphism and let (a„) be a sequence in X. Then a, 7 a if and 
Ty 

only if f(an) > f(a). 


Theorem 1.3 also enables us to prove the following result. 


Theorem 1.5 
Let 7; and 72 be topologies on a set X, with 7i C To. If a sequence 


converges with respect to Jj, then it converges to the same limit(s) 
with respect to J. 


Problem 1.5 
Prove Theorem 1.5. 


Hint Consider the identity map. 


Problem 1.6 


Let 7; and 7; be topologies on a set X, with 7i C J. Give an example to 
show that if a sequence converges with respect to Ti, then it does not 
necessarily converge to the same limit(s) with respect to 73. 


Hint Consider the discrete and indiscrete topologies on X. 


1.4 Convergence in product spaces 


Let (X, 7x) and (Y, Ty) be topological spaces and let Zxxy be the product 

topology on X x Y formed from Tx and Ty. Recall that the collection of | See Unit A3, Subsection 5.4, 
sets B = {U x V:U € Tx, V € Ty} is a base for this topology. Thus a set for a discussion of the 
belongs to Tx,y if and only if it is the union of a family of sets from the product topology. 

base B. 


A sequence in X x Y may be written as ((£n, Yn)) — that is, for each 
n € N, the ordered pair (£n, Yn) belongs to X x Y, with £n E€ X and 
Yn E Y. For example, if X = Y = R, then 


E -1), (2,0), (3,1), ..., (n,n—2), ... 


F . 2 
is a sequence in R x R = R°. 


Definition 


Let X and Y be sets and let ((£n, Yn)) be a sequence in X x Y. The The component sequences for 
sequences (£n) in X and (yn) in Y are the component sequences of the above example are 


the product sequence ((£n, Yn))- oom ee ayes 
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If you were asked to guess how the convergence of the product sequence 
((2n;Yn)) relates to the convergence of the component sequences (xn) and 
(yn), your first instinct might be that the convergence of the former 
implies, and is implied by, the convergence of the latter. We now prove 
that this is true. 


Theorem 1.6 


Let (X, Tx) and (Y, Ty) be topological spaces and let Tx,» be the 
product topology on X x Y. Suppose that (x,y) € X x Y and 
((£n, Yn)) is a sequence in X x Y. Then 


(Zn; Yn) = (x, y) if and only if Bes Tx x and aks = y. 


Txxy 


Proof Suppose first that (£n, Yn) —' (x,y). Consider the projection 
function px: X x Y — X. We know from Unit A3 that px is Unit A3, Theorem 5.6. 
(Txxy, Tx )-continuous, and so it follows from Theorem 1.3 that 


Ts 
Px ((Ln5 Yn)) + px((x,y)) as N — OO; 
that is, £n % x as n — oo. Similarly, yn ™ y as n — oo. 


Conversely, suppose that £n IX v and DI 2% y. Let B be the usual base of 
the product topology, 


B={UxV:U ETx,V ET}. 


Let W € Txyy be a neighbourhood of (x,y). The definition of Tx yy 
implies the existence of a family {U; x V; :i € I} in the base B such that 
W is the union over this family: 


W =U; x Vi). 
i€l 
Thus, since (x,y) € W, there is an i € I for which (x,y) € U; x Vi, and so 
x € U; and y E V;. 


Since £n TX x and Yn = y, there are N, M €E N such that x, € U; for all 
n> N and yn E V; for all n > M. Hence, for all n > max{ N, M}, 


(£n, Yn) € U; x Vi C W. We conclude that (£n, Yn) Ti (x,y). | 


Remark 
By induction, we can prove an analogous result for the product of k 
topological spaces: 


Let (X',T'), (X?, T?), ..., (X£, TF) be topological spaces, and let W 
be the product topology on the set X! x X? x --- x XF. A sequence 
((v1,x2,...,2%)) in the product set X! x X? x --- x XF converges to We cannot avoid the double 


(z',a?,...,2*) with respect to the product topology W if and only if indexing: the superscript 
h for i ee ae indicates which space the 
each component sequence converges for its own topology: xå >si aS point belongs to, and the 


n — 00, for j = 1,2,...,k. subscript is the sequence 
label. 
As an application of Theorem 1.6, we look briefly at convergence in the 
Euclidean spaces R”. Since R" is the product of k copies of R, we 
immediately have the following result. 
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Theorem 1.7 


For the Euclidean topologies, a sequence in R” converges if and only if 
its component (real) sequences converge. 


Worked problem 1.5 


Determine whether each of the following sequences in R? converges with 
respect to the Euclidean topology on R°. Write down the limit(s) of any 
sequence that converges. 


(a) (1, a (354); Gea) a, E za sag 
(b) (1,1), (558); ris Ee ( 
Solution 


(a) The component sequences, (+), and ($) both converge to 0 for the 
Euclidean topology on R. Therefore the sequence converges to (0,0) 
for the product topology. 


(b) The second component sequence is ((—1)"*'), which does not 
converge. Hence the sequence does not converge. a 


Problem 1.7 


Determine whether each of the following sequences converges with respect 
to the Euclidean topologies on R? or R®. Write down the limit(s) of any 
sequence that converges. 


(a) (1-3,1+)) 

(b) ((sin nz, cos n7)) 

(0) (SiS ater) 
ee 
Consider the sequence ((+, 4)) in R°, and let 7 be the product topology 


n? n2 


obtained by taking the product of the Euclidean topology with the discrete 
topology. Does the sequence converge for T and, if so, to what? 


1.5 Convergence in Hausdorff spaces 


We end this section by returning to a situation that we encountered 

earlier: in a topological space, a convergent sequence may have more than 

one limit. However, there is an important class of topological spaces for 

which the limit of any convergent sequence is unique — Hausdorff spaces. You studied Hausdorff spaces 
Recall that a topological space (X, T) is Hausdorff if for all distinct in Unit C2, Section 3. 

x,y € X, there are disjoint neighbourhoods of x and y. 


Theorem 1.8 


Let (X, T) be a Hausdorff space and let a,b € X. If (an) is a sequence 
in X that converges to both a and b, then a = b. 


Problem 1.9 
Prove Theorem 1.8. 


Hint Use a proof by contradiction — suppose that a 4 b and consider 
disjoint neighbourhoods of a and b. 


15 


2 Sequences in metric spaces 


In topological spaces, convergent sequences can have bad properties — for 
example, they need not have unique limits. In Hausdorff spaces, however, 
we have just seen that the limits are unique. Since our main examples of 
Hausdorff spaces are those for which the topology is generated by a metric, 
we now study the role that sequences play in metric spaces. 


We show that there are many useful results for sequences in metric spaces. 
Indeed, one could say that sequences are most natural when considered in 
the context of metric spaces. 


2.1 Limits of sequences in metric spaces 


In Theorem 1.1, we saw that for topologies defined from metrics, there is a 
characterization of convergence in terms of the underlying metric. 


Let (X,d) be a metric space, let T(d) be the topology generated by 
the metric d, let (a,) be a sequence in X and let a € X. 


Then a, — a if and only if (d(a,,a)) is a null sequence. 


This result underlies the following definition. 


Definition 


Let (X,d) be a metric space. A sequence (an) in X converges to 
a € X if (d(a,,a)) is a null sequence. 


We write a, — a as n —> oo, or simply a, > a. 


We say that the sequence (an) is convergent in X with limit a. 


A sequence that does not converge to any point in X is divergent. 


Remarks 


(i) Note that a must be a point in X. For example, if X is the interval 
(0, 1) with the Euclidean metric, then the sequence (+) is not 
convergent, since the only possible limit is 0 which is not a point of X. 


(ii) If we wish to emphasize the metric, we say that (ap) converges for or Similar remarks apply to 


with respect to the metric d, or that (an) is d-convergent. We write divergence. 
d 3 d of tL i 

Gn — @ as n — OO, or simply an — a. Note that a, > a if and only if 

an SE 


(iii) In order to show that a sequence (an) converges to a for the metric d, 
it suffices to show that d(an,a)—> 0 as n — oo — that is, for each 
E > 0, there is an N € N such that a, € Ba(a,e) for all n > N. 


This definition of convergence coincides with the definition of convergence 
for the topology defined by the metric, and so all our results concerning 
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convergence in topological spaces carry forward to this setting. In 
particular, since the topology defined by a metric is Hausdorff, 

Theorem 1.8 implies that in a metric space, each convergent sequence has 
a unique limit. 


Proposition 2.1 


In a metric space, each convergent sequence has a unique limit. 


Problem 2.1 


Let C be the Cantor space consisting of all infinite sequences of 0s and 1s. 
The Cantor distance de: C x C — R is defined by 


PE ois 0 ix — ¥, 
CUSY) =) 2-7 if x and y first differ at the nth term. 


Let a, be the point in C with 1 for the first n terms and 0 for all the other 
terms. So 


ay = (1,0,0,.<.) @ = (1,1,0,0,...), ...- 
Show that (a„) converges to a = (1,1,1,...) in C for de. 
Problem 2.2 


Let (X,d) be a metric space, and let e be the associated bounded metric 
on X given by 


e(z,y) = min{1,d(z,y)} for all z,y eX. 


Let (an) be a sequence in X which converges to a with respect to the 
metric d. Show that (a,,) converges to a with respect to the metric e. 


2.2 Convergence and closure in metric 
spaces 


In Unit A4 you studied closures of sets. In particular, you saw that a 
point x in a set X belongs to the closure of a subset A C X if and only if 
each neighbourhood of x contains at least one point of A. Now that we 
have the concept of the convergence of sequences, we can give a new 
characterization of the closure of a subset of a metric space. This can be a 
useful tool for determining the closure of a set. 


Theorem 2.2 
Let (X,d) be a metric space and let A be a subset of X. A point a 


belongs to the closure Cl(A) of A if and only if there is a sequence 
(an) in A that converges to a. 


Proof First we show that each closure point is the limit of a sequence 
in A. 
Let a € Cl(A). We construct a sequence of points a, € A that converges 


to a, by choosing a sequence that lies in successively smaller open balls 
centred on a. 


For each n € N, the ball By(a,1/n) meets A and so we may choose a point 
an E€ Ba(a,1/n) A. For this point, d(a,,a) < 1/n. Hence, by 
Theorem 1.1, (an) is a sequence in A that converges to a. 


Unit C2, Theorem 3.1. 


In Unit A2, Theorem 2.3, we 
showed that dc is a metric 
on C. 


Figure 2.1 


We now show that if a is the limit of a sequence (an) in A, then a is a 
closure point of A. Let U be a neighbourhood of a. Since a, — a, there is 
an N € N such that U contains a, for all n > N. Since each a, € A, U 
contains points of A. Since U is an arbitrary neighbourhood of a, we 
conclude that a is a closure point of A. a 
Remarks 


(i) Notice that the terms of the sequence (an) must belong to A, rather 
than simply to X. 


(ii) Observe that the proof of the ‘only if’ statement holds for any 
topological space: 
Let (X,T) be a topological space and let A be a subset of X. If 
a € X is the limit of a sequence in A, then a € Cl(A). 


However, the ‘if’ statement need not hold in every topological space 
— we ask you to verify this in the next problem. 


Problem 2.3 


Let X = [0,1] and let 7 denote the co-countable topology on X. 
(a) Show that if A = [0, 4], then Cl(A) = (0, 1]. 
(b) Show that for each a € ($, 1], no sequence in A converges to a for T. 


We conclude this section by showing that continuity and convergence are 
closely linked for a metric space. 


Theorem 2.3 


Let (X,dx) and (Y,dy) be metric spaces. The function f: X — Y is 
(dx, dy )-continuous if and only if 


f(an) & f(a) whenever (an) is a sequence in X with a, % a. 


Proof Since f: X — Y is (dx, dy)-continuous if and only if it is 
(T (dx), T (dy))-continuous, and a sequence b, > b if and only if b, = b, 
Theorem 1.3 implies that 
if f:X — Y is (dx, dy)-continuous and (a,) is a sequence in X with 
an “Sa, then f(an) 5 f(a). 
For the converse result, we use the characterization of continuity in terms 
of closed sets: 


f is continuous if f~'(D) is closed in X for each closed set D in Y. 


For each a € X, suppose that f(a,) — f(a) for each sequence (an) 
converging to a in X. Let D be a closed subset of Y and let A = f~'(D). 
To show that A is closed, it is sufficient to show that Cl(A) C A. 


If Cl(A) = @, then there is nothing to prove. So suppose that a € Cl(A). 
Then Theorem 2.2 implies that there is a sequence (an) in A with an a 
as n — oo. Thus, for each n € N, 

fan) € f(A) = f(f-"(D)) CD, 


and so (f(a,)) is a sequence in D. By our hypothesis (f(a,)) converges to 
f(a), and so, by Theorem 2.2 again, f(a) € Cl(D). Since D is closed, 

Cl(D) = D and so f(a) € D. Thus a € f~'(D) = A and hence Cl(A) C A, 
so A is closed. Hence f is continuous, as required. B 


Recall that U € T if either 
U = Ø or U* is countable. 


Unit A4, Subsection 1.4. 


Unit A4, Theorems 2.2 
and 2.4. 


Unit A4, Theorem 2.4. 
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3 Convergence of sequences of 
functions 


In this section we study two possible ways of defining convergence for 
sequences of functions — pointwise convergence and uniform convergence. 


Once we have these notions, we can ask whether, if the functions 

fn: X — Y are continuous (with respect to some metrics), the limit 
function, if it exists, is necessarily continuous. We show that the notion of 
pointwise convergence does not guarantee this, but that uniform 
convergence does. 


3.1 Pointwise convergence 


We first discuss the simplest way of defining convergence for sequences of 
real-valued functions — pointwise convergence. 


If A is some fixed set and f,: A — R for each n € N, then, for each x € A, 
(fn(a)) is a sequence of real numbers. Informally, pointwise convergence 
involves looking separately at each x in the set A, and investigating 
whether the corresponding real sequence (f,,(x)) converges. 


Definition 
Let A be a set. 


A sequence (fn) of functions fa: A ~ R converges pointwise to the 
function f: A > R if the sequence of real numbers (f,,(x)) converges 
to f(x), for each x € A. 


If a sequence (fn) of functions converges pointwise to a function f, 
then f is the pointwise limit of the sequence (fn). 


We write fa — f pointwise as n — ov, or simply fan — f pointwise. 


Remarks 


(i) We do not require a topology to be defined on A. In particular, we 
need not know anything about the continuity of the functions fn- 

(ii) We know that the pointwise limit is unique (if it exists) because, for This notion of pointwise 
each z € A, the sequence (f,,(«)) is a sequence of real numbers, and convergence can be extended 
the convergence of a sequence of real numbers corresponds to to the situation when the 

: ; a 2 : codomain is a general 
convergence in R with respect to the Euclidean metric. In particular, fapblogical space. In this 

limits (when they exist) are unique. case, there need not be a 


unique pointwise limit. 
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Worked problem 3.1 


For each n € N, let fn: [0,1] — R be defined by fa(x) = x”. Find the 
pointwise limit of the sequence (fn). 


Solution 


Since x” — 0 for all x € [0,1) but z” — 1 if x = 1, we need to consider the 
point x = 1 separately. 


For a fixed x € (0,1), the sequence of values of the functions at x is 
(fn(x)) = (w”), and this real sequence has limit 0 as n — oo. Thus, for 


x € (0,1), falz) —> 0 as n > œ. 0 
For z = 1 and all n EN, f,(1) = 1, so fa(1) —> 1 as n > oo. Figure 3.1 The functions fn. 
Hence the pointwise limit of the sequence (fn) is the function f: [0,1] > R 
given by 
UPOS T< 1 1 z 
Rasi ifr=1. = 


Note that each of the functions f», in Worked problem 3.1 is continuous 
(with respect to the Euclidean topologies), and yet the limit function is 
not continuous. This illustrates the fundamental disadvantage of pointwise 
convergence — it does not generally preserve ‘nice’ properties of functions. 


We shall see further examples of this shortly. 0 i 


Figure 3.2 The function f. 


The pointwise limit of a sequence of continuous functions need not be 


continuous. 


Problem 3.1 

For each n € N, let fn: [0, 00) — R be defined by 
1 if0<zr< 4, 

en if x << Co: 


Find the pointwise limit of the sequence of functions (fn). 


Problem 3.2 
For each n € N, let fn: [0,1] — R be defined by 
An?x if0<r<s, 
falt) = 44r An iff <2<i, 
0 EAS 251. 


(a) Sketch the graphs of fı, fo and fz. 

(b) Find the pointwise limit f of the sequence (fn), and calculate 
Jo f(x) dz. 

(c) Find the limit of the real sequence ( fz falaj dx). 


(d) What conclusion can be drawn about the relation between integration 
and pointwise convergence? 
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3.2 Uniform convergence 


We have seen that pointwise convergence of functions does not preserve 
continuity: a sequence of continuous functions may have a discontinuous 
pointwise limit. In this section, we introduce a type of convergence that 
does preserve continuity. 


Historically, the definition of uniform convergence arose out of a mistake 
made by Cauchy in his Lectures on Analysis, published in 1821. It is worth 
considering this error. Cauchy was considering an infinite series of 
functions u;: [0,1] —> R, and made the following assertion: 


if the functions u; are all continuous and if the sequence of partial 
sums s,,: [0,1] — R given by 


sn(2) = ula) 


converges pointwise to a limit function s, then s is also continuous. 


In the last subsection, we saw that pointwise convergence does not 
preserve continuity in general, and it is not difficult to find functions un for 
which the pointwise limit of the partial sums exists and is not continuous. 
The error was first noticed in 1826 by Abel, who presented examples of 
sequences of (continuous) partial sums whose pointwise limit is 
discontinuous. 


Let us see where Cauchy’s mistake lies. He wrote 


co 
s(x) = 8,(x) + >S ui(x), 
i=n+1 
and reasoned as follows. Since s,, converges to s as n — oo, given any 
€ > 0 we can choose an N € N, depending on £, so that, for all n > N, the 
‘tail’ of the series is less than e: 


co 


am u(x) 


i=n+1 


<E 


Hence, he wrote, s(x) is a finite sum of continuous functions plus a 
correction that is less than £, and so s is continuous. 


The problem is that, in general, N must depend on both € and x, and so 
the whole chain of reasoning just given breaks down. But if the functions 
u; are such that we can choose an N independently of x, then the result 
follows. In this case, the same N works simultaneously for all x. 


To see what can go wrong, let us reconsider the convergence of the 
sequence (fn) where fn: [0,1] — R is given by fa(x) = x”. We know that 
the limit function f is discontinuous with respect to the Euclidean 
topologies, and so whatever goes wrong with pointwise convergence should 
be discernible from this sequence. 


Suppose that 0 < € < 1 and z € (0,1). For what value of n does x” 
become less than £? Solving x” = e for r, we find that r = loge/log z. As 
anticipated, r = r(e, x) depends on both x and £. Thus, if N(e,x) € N is 
chosen so that N (e, x) > r(e, x), then 2” < e for all n > N(e, x). 


The crucial question is: is there an integer N (e), depending on € but 
not x, that can serve for a ‘uniform rate’ of decrease of the x” over the 
entire domain [0, 1]? 


The function sn is continuous, 
since it is a finite sum of 
continuous functions. 2 


Here aE ui. 


Niels Henrik Abel (1802-29) 
investigated the convergence 
of sequences and series. He is 
mainly remembered for 
proving that, although 
polynomial equations of 
degrees 2, 3 and 4 can be 
solved by means of radicals 
(roots), there is no such 
general solution for 
polynomials of degree 5 or 
more. 


We showed in Worked 
problem 3.1 that the limit 
function f: [0,1] — R is given 


by 
0 if0<2<l, 
fe) = {5 if2=1. 


N(e) needs to be at least as 
large as all of the numbers 
N(e, 2). 
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The answer is no, for as x approaches 1 from below, N (e, x) grows without 
limit: that is, 


sup{N (e, x): a € [0,1]} > sup{loge/logx: x € (0,1)} = ow. 


The hope is that if we require this not to happen — that is, if the set 
{N(e,x): ax € [0, 1]} is bounded above for each £ > 0, then we obtain a 
‘uniform control’, and the limit function of a sequence of continuous 
functions is continuous. This is the idea underlying the notion of uniform 
convergence. 


Before we define uniform convergence, we introduce the following 
terminology. 


Definition 


Let A be a set. A function f: A — R is bounded on A if there is an This extends the definition of 


M E R such that |f(x)| < M for all xz € A. boundedness of a function, 
which you met in Unit A1. 


We now give the definition of uniform convergence. 


Definition 


Let A be a set. A sequence (fn) of functions fn: A + R converges 
uniformly on A to the function f: A — R if there is an N € NU {0} 
such that 


(a) the function f» — f is bounded for each n > N, 
and 


(b) the sequence (M,,) defined by 
M, = sup{|fn+n (z£) — f(a)|: a € A} 


is a null sequence. 


Such a function f is the uniform limit of the sequence. 


We write fh — f uniformly as n — oo, or simply fan — f uniformly. 


Remarks 

(i) The requirement that f,,— f is bounded for sufficiently large n is 
imposed to ensure that M, is finite for each n € N. 

(ii) As with the definition of pointwise convergence, we place no 
topological assumptions on the domain of the functions. 

(iii) We must always specify on which domain the sequence converges 
uniformly. A sequence might converge uniformly on A but not on 
some B D A. This is illustrated in Worked problem 3.2 and 
Problem 3.4. 


(iv) There is a useful visual aid to understanding the meaning of uniform 
convergence when A = [0,1]. Given € > 0, we can draw a ‘sleeve’ of 
width 2¢ around f. If, for any € > 0, there exists an N (e) such that 
the graphs of all the functions f,, for n > N(e) fit inside this sleeve 
over all of A, then the convergence is uniform. If there is at least one 
€ for which we cannot find such a sleeve over all of A, then the 
convergence is not uniform. 0 


Before we look at some examples, we prove a lemma that is useful when Figure 3.3 
trying to find the uniform limit of a sequence. It states that uniform 
convergence implies pointwise convergence. 
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Lemma 3.1 


Let A be a set and let (fn) be a sequence of functions fn: A > R. 


If the sequence (fn) converges uniformly on A to f: A — R, then (fn) 
also converges pointwise to f. 


Proof Suppose that (fn) converges uniformly to f. We show that, for 
each x € A, the real sequence (f,,(a)) converges to f(x). 


Let N € N be such that fa — f is a bounded function for all n > N — that 
is, for all n € N, 


M, = sup{|fniw(x) — f (x)|: 2 € A} < œ. 
Then, for all n € N and z E€ A, 
0 < |fn+n() — f(2)| < Mn. 


We know that (Mn) is a null sequence since fa — f uniformly as n — oo. 
Hence, by the Squeeze Rule for sequences, (fn+n (x£) — f(£))nen is a null 
sequence, and so f (x) — f(x) as n > œ. E 


This lemma tells us that if a sequence of functions converges uniformly to 
a function, then it also converges pointwise to the same function. Thus, in 
order to identify a possible uniform limit of a sequence of functions, it is 
enough to find the (unique) pointwise limit of the sequence. Having found 
this candidate for the uniform limit, we then have to show that it is the 
uniform limit. The following worked problem illustrates the method. 
Worked problem 3.2 
Let fn: [0,1] — R be given by 

Elz) =2/n. 
Show that the sequence (fp) converges uniformly on [0,1], and find its 
uniform limit. 
Solution 


We begin by identifying the pointwise limit of the sequence. For each 
x € [0,1], z/n +0 as n > œo, and so the pointwise limit of the sequence 
(fn) is the zero function f: [0,1] + R given by f(x) = 0 for each x € [0, 1]. 


Thus, by Lemma 3.1, our only candidate for the uniform limit of the 
sequence (f,,) is the function f. To show that it is the uniform limit, we 
must show that there is an N € NU {0} such that: 


(a) the function fn — f is bounded for each n > N; 
(b) the sequence (Mn) defined by 
Mn = sup{|fn+n (£) — f(x)|: x € [0, 1]} 
is a null sequence. 

To prove (a), we observe that, for x € [0,1] and n € N, 

0<|fn(x) — f(x)| = [z/n — 0| = |x/n| < 1/n. 
Hence fn — f is bounded for all n € N. 
For (b), we note that, for all n € N, 

0< M, =sup{|z/n — 0]: 2 € [0,1]} =1/n. 


Unit A1, Subsection 1.3. 
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Since (+) is a basic null sequence, it follows that (M,) is a null sequence. 


Thus f, — f uniformly as n —> oo. & 


Problem 3.3 
Let fn: [0,1] — R be given by 
fn(z) = 1— (ajn). 
Show that the sequence (f,,) converges uniformly, and find its uniform 
limit. 
Problem 3.4 
Let fa: R — R be given by 


Show that the sequence (fn) does not converge uniformly. 


We have seen in Worked problem 3.2 and Problem 3.4 that the functions 
given by f,,(a) = z/n converge uniformly on [0,1], but do not converge 
uniformly on the whole of R. Problem 3.4 also illustrates another point. 


Even when a sequence converges pointwise to a continuous function, 


the convergence need not be uniform. 


, 


Uniform convergence and continuity 


We now show that uniform convergence preserves continuity — that is, the 
uniform limit of a sequence of continuous functions is also continuous. 


Note that, in order to consider continuity, we need a topology or metric on 
the domain, as well as the Euclidean topology on the codomain R. 


Theorem 3.2 


Let (X,d) be a metric space and let fa: X — R be (d,d)-continuous 
at a E X for each n EN. 


If the sequence (fn) converges uniformly on X to a function 
f:X > R, then f is (d,d™)-continuous at a. 


Proof Let < > 0. We show that there exists a ô > 0 such that 
|f(x) — f(a)| < £ whenever x € Bala, ô). 


Using the Triangle Inequality twice, we find that 
If(x) — F(a)| = |f (2) — falz) + falz) — fala) + fala) — F (a)l 
< |F(£) — fn(x)| + |fa(2) — fr(a)|+|frla)—- Fla), (*) 


for each x € X, and for all n € N. We now deal with each of these three 
terms. 


Since fa — f uniformly on X, we know that there exists an N € NU {0} 
such that 


[fron (a) — f(2)| < Mn 


for all x € X, where the sequence (Mn) is null. 
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Hence there is an M € N such that 
Ifu(2) — f(2)| < łe, 

for all x € X. In particular, 
\fu(a) — f(a)| < de. 

Moreover, fm is continuous at a, and so there exists a ô > 0 such that 
|fu(x) — fm(a)| < £ whenever z € B,(a, ô). 

Combining these observations and using (*), we have 


|f(£)— f(a)| < e + łe +łe=e whenever x € B4(a, ô), 


and so f is continuous at a. a 


This theorem is very useful, and we shall use it in the next unit. 


Problem 3.5 
For all n € N, let fn: (0,00) — R be given by 
1 iva 0; 
fn(Z) = 4 sinne 


if x > 0. 


NX 


Does this sequence converge pointwise? Does it converge uniformly? If it 
does converge, find its limit function. 


Hint lim,» 224% = 1. 
y y 


3.3 Sequences in C[0, 1] 
We now relate the dmax-convergence of sequences in C[0, 1] to pointwise 
and uniform convergence. 


Recall that f € C[0, 1] if f: [0,1] — R and f is continuous on [0, 1] for the 
Euclidean topologies. The distance dmax between two functions f and g in 
C[0, 1] is defined by 


dmax(f, g) = max{|g(x) — f (x)| : x € [0, 1]}; 
we saw in Unit A2 that this defines a metric on C'[0, 1]. 


Theorem 1.1 tells us that a sequence (fn) in C[0, 1] converges to f in C[0, 1] 
for dmax if and only if dmax( fn, f) + 0 as n — oo: that is, if and only if 


max{|f(x) — fa(x)|:x € [0,1]} — 0 as n > œ. 


The resemblance between this and part (b) of the definition of uniform 
convergence suggests the following result. 


Theorem 3.3 Uniform Convergence Theorem 


Let (fn) be a sequence of functions in C[0, 1]. 


If (fn) converges uniformly on [0,1] to the function f: [0,1] — R, then 


f is continuous and dmax( fn, f) + 0 as n —> oo. 


Conversely, if f € C[0, 1] and dmax(fn, f) + 0 as n — oo, then (fn) 
converges uniformly to f on [0,1]. 


Unit A2, Theorem 2.4. 


Proof Let (fn) be a sequence in C[0, 1] that converges uniformly to the 
function f: [0,1] - R. By Theorem 3.2, f is continuous on (0, 1]. It 
remains to show that (dmax( fn, f))nen is a null sequence. 


Since fa — f uniformly, there is an N € NU {0} such that f, — f is 
bounded for all n > N. In fact, since, for all n € N, fa — f is a continuous 
function on the compact set [0,1], the General Extreme Value Theorem 
tells us that it is bounded for all n € N. Hence, by the definition of 
uniform convergence, the sequence (Mp) defined by 


M, = sup{|fn(x) — f(x)|: x € [0, 1]} 
is a null sequence. 
Also, since [0,1] is compact, the General Extreme Value Theorem tells us 
that fn — f attains its bounds, for all n € N. Thus 

M,, = max{| fn (x) = f(z)| LE [0, 1]} = dmax(fns f): 
Therefore (dmax( fn, f)) is a null sequence, as required. 
Conversely, let (fn) be a sequence of functions in C'[0, 1] that converges to 
f € C[0, 1] with respect to dmax. Then (dmax(fn, f)) is a null sequence. 
Again we can deduce from the General Extreme Value Theorem that 
fn — f is bounded for all n € N and that 

M, = sup{|fn() a f(z)| :T E [0, 1]} 

= max{| fn (x) = f(z)| :LE (0, 1]} = dmax(fns f), 


for each n € N, so (M,,) is also a null sequence. Hence fp — f uniformly as 
io — (CO: m 


Thus, if we are given a sequence of functions (f,,) in C[0, 1], we can use our 
knowledge of the properties of uniform convergence to determine whether 
it is convergent for dmax, as follows. 


Strategy for determining convergence of functions in C(0, 1] 


1 Identify the possible limit function f € C'[0, 1] by finding the 
pointwise limit of (fa). If there is no pointwise limit, then there is 
no uniform limit, and Theorem 3.3 tells us that (fn) is not 
convergent with respect to dmax- 

If the pointwise limit of (fa) exists, determine whether it is 
continuous. If it is not continuous, then Lemma 3.1 tells us that 


the only possible uniform limit is not continuous, and 

Theorems 3.2 and 3.3 together tell us that (fn) is not convergent 
with respect to dmax- 

If f is the pointwise limit of (fa) and is continuous, determine 
whether (dmax( fn, f)) is a null sequence. If it is, then by definition 
the sequence (fn) converges to f for dmax. Otherwise it does not 
converge in C[0, 1] for dmax- 


Unit C2, Theorem 4.3. 
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Worked problem 3.3 

Consider the sequence of functions (f,) where fn: [0,1] — R is given by 
l-nz if0<2<i, 

0 if+<2<1. 


fn(2) ra 


(a) For each x € [0,1], find lim, fn(£). 

(b) Use the above strategy to determine whether the sequence (fn) 
converges in C[0, 1] for dmax- 

Solution 


(a) Sketches of the graphs of f, for the first few values of n (Figure 3.4) 
suggest that, for all x > 0, f, (a) is eventually 0, whereas if x = 0, then 
fa(z) = 1 for alln EN. 


Indeed, if 0 < x < 1, then f,(x) = 0, for n > 1/z, and hence fn(x) — 0 
as n — 00. 


Also, f,(0) = 1 for all n € N, and so f,(0) —> 1 as n > œ. 


A 
1 1 1 
fi fe fs 
3 1 3 1 


0 1 0 0 


Figure 3.4 


(b) We use the strategy given above. Step 1 requires us to identify a 
possible limit function. By (a), the only possible limit function for the 
sequence (fn) is the pointwise limit function f: [0,1] —> R given by 


fla) 1 ita —105 
p] = 
(0 R e a O E ae 1. 


But this function f is not continuous on [0,1], and so is not in C'[0, 1]. 
Hence (fn) does not converge in C'[0, 1] for dmax- A 


Problem 3.6 
Consider the sequence of functions (fa) where fn: [0,1] — R is given by 
2nx WLT =, 
fala) = 4 2-2nz if <2<, 
0 if <2 < 1: 
(a) Sketch the graphs of fı, fo and fs. 


(b) For each z € (0, 1], find lim, fn(z). 
(c) Determine whether the sequence (fn) converges in C[0, 1] for dmax- 
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4 Sequences and compact sets 
in metric spaces 


In this section we investigate the relationship between sequences and 

compact sets in metric spaces. Once we have understood this relationship, 

we can identify some compact infinite subsets of C[0,1] for dmax — this is Recall from Unit C2 that any 
the theme of Section 5. finite set is compact. 


4.1 Sequential compactness 


The key to understanding the relationship between sequences and compact 
sets involves the notion of convergent subsequences. 


First, we give the definition of a subsequence, which is the generalization 
of the definition of subsequences of real sequences to sequences in an Unit A1, Subsection 1.3. 
arbitrary set. 


Definition 


Let (an) be a sequence in a set X. The sequence (an, )2, is a For example, a2, @4,a¢,... is a 
subsequence of (an) if (n,)?<, is a strictly increasing sequence of subsequence of a1, a2,a3,... . 
positive integers — that is, if 1 < nı < Nna < Nng <. 


Our first result is that any subsequence of a convergent sequence is also 
convergent, with the same limit. This is a generalization of Theorem 1.3 of 
Unit A1. 


Theorem 4.1 


Let (X, T) be a topological space. If the sequence (a,,) converges to 
a € X for T, then every subsequence (a, ) converges to a for T. 


Problem 4.1 


Prove Theorem 4.1. 
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Definition 


Let (X, T) be a topological space and let (an) be a sequence in X. 


The sequence (an) has a convergent subsequence in X if there is a 
subsequence of (an) that converges in X for T. 


In general, if (X, 7) is a topological space, then a sequence in the set X 
need not have any convergent subsequences. For example, if a, = n for all 
n € N, then (an) has no convergent subsequences for the Euclidean 
topology on R. However, if (X,d) is a compact metric space, then every 
sequence in X has a convergent subsequence. 


Theorem 4.2 


Let (X,d) be a compact metric space. Then each sequence in X has a 
convergent subsequence. 


Proof The proof is by contradiction, twice. 


Suppose that (X,d) is a compact metric space for which there is a 
sequence (a,,) in X with no convergent subsequences. 


We claim that, under this supposition, for each x € X, there are an £, > 0 
and an N, E N such that 


On € Balt Ez) for alln > Ny. 


We prove this claim by contradiction. Suppose that the claim is not true. 
Then there is an x € X such that, for each £ > 0 and each N EN, there is 
some n > N for which 


un € Ba(a,€). 

In particular, for ¢, = L, there is an integer nı such that nı > 1 and 
an, € Balx, £1) = Balz, 3). 

Similarly, for £2 = L, there is an integer n2 > nı such that 
Qn, E€ Balz, £2) = Balz, }). 


Proceeding in this way, we find, for £ = 2~*, that there is an integer ng 
such that nk > Ng_-1 > ++: > ni and 


Gn, € Ba(x, en) = Ba(x,27*). 


By Theorem 1.1, this gives a subsequence (a, ) that converges to x. But 
we are assuming that no such subsequence exists — a contradiction! 


Thus, under the supposition that the sequence (an) has no convergent 
subsequences, we have shown that, for each x € X, there are an €, > 0 and 
an N, E€ N with 

Bilzen) N{an:n > Nz} =f. 
Clearly the collection 

{Ba(z,é2):x2 € X} 


is an open cover of X. Since X is compact, the definition of compactness 
tells us that there exist £1, £2,..., £ E X such that This is where we use 
E compactness. 
X (= U Bali, €x;)- 


i=1 
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In particular, the set {a, : n € N} of the sequence is contained in this finite 
union of balls: 


k 
{a,:n €N} CL) Ba(zi, éz,). 


i=1 
By the definition of N,,, 
Ble Se JT enh > Noy Se 
Now let N = maxi Nas Nz,,.--,; Nz, }. It follows that 


k 
An Z U Bilt En) form >N 
ak 


— a contradiction, since the whole space is contained in this union! 


We conclude that there is no sequence in X without a convergent 
subsequence. 5 


Remark 
We know that a compact subset of a metric space defines a compact 
metric subspace. Thus Theorem 4.2 can be extended to compact 
subsets of metric spaces: 


if (X,d) is a metric space and (an) lies in a compact subset A of X, 
then (an) has a convergent subsequence with limit in A. 


Problem 4.2 
Let (an) be a bounded sequence in R. Show that (a,,) has a convergent (an) is bounded if there is a 
subsequence for the Euclidean metric on R. K ER with |a,| <K for all n. 


The above remark motivates the following definition. 


Definition 


Let (X, T) be a topological space. A set A C X is sequentially 
compact if each sequence in A has a subsequence that converges to a 
point in A. 


Remark 


It is an essential part of this definition that the convergent 
subsequence converges to a point in the set A under consideration. 


Theorem 4.2 shows that for metric spaces, each compact set is sequentially 
compact. In fact, in metric spaces, the two notions are equivalent: a set is 
compact if and only if it is sequentially compact. To demonstrate this, it 
remains to prove the following theorem. 


Theorem 4.3 


If (X,d) is a sequentially compact metric space, then (X, d) is 
compact. 


The proof takes up the whole of Subsection 4.2. In Section 5, we see how 
useful this result is, by using it to identify some compact subsets of C[0, 1] 
FOE er 
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4.2 Sequential compactness implies 
compactness 


The main idea of the proof of Theorem 4.3 is to show that in a sequentially The proof of this result is 
compact metric space it is possible, for each £ > 0, to find a finite set S of quite long, and you may wish 
points such that each point in the space can be approximated to within a tO Omit this subsection on a 
distance £ by some point of S. This allows us to ‘replace’ the whole space Senp Pe 

by the finite set of points, with an error of at most €. 


Definition 


Let (X,d) be a metric space. For £ > 0, an e-net for X is a set 
S C X such that 


XC [J Bals,e). 


ses 


Remarks 


(i) An e-net provides an approximation to within a distance £ of any 
point in the space. For example, Z is an ¢-net for R with the 
Euclidean metric, provided that £ > 5. 


(ii) For each e > 0, X is an e-net for itself. 
(iii) If S is an e-net for X, then it is also a -net for X for each ô > €. 


Lemma 4.4 


Let (X,d) be a sequentially compact metric space. Then X has a 
finite e-net for each e > 0. 


Proof Suppose that X is sequentially compact, but that there is an € > 0 
for which there is no finite e-net for X. We obtain a contradiction by 
constructing a sequence in X that has no convergent subsequence. 


Let a, € X. Since there is no finite e-net, {a;} cannot be an e-net for X. 
Hence there is an aj € X such that d(a1, a2) > €. 


Similarly, {a;,a2} cannot be an e-net for X, and so there is an az E€ X 
whose distance is at least £ from both a; and az — that is, 


min{d(a;, a3), d(a2,a3)} > €. 
Thus for {a1, @2,a3}, we have d(a;,a;) > £ for each i Æ j. 


We continue in this way, constructing subsets {a1, a2, ..., ap} of X that are 
not e-nets for X and for which d(a;,a;) > € for i Æ j. 


Thus we construct a sequence (an) such that d(a;,a;) > £ for any two 
distinct terms a; and aj in the sequence. In particular, the terms of this 
sequence do not get arbitrarily close (they are always at least € apart), and 
so this sequence has no convergent subsequences, contradicting our 
assumption that X is sequentially compact. E 
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Problem 4.3 
Use Lemma 4.4 to show that a sequentially compact metric space is We defined boundedness for 
bounded. metric spaces in 
Subsection 3.2 of Unit C2. 

You have just seen that if (X,d) is a metric space and there exists a finite 
e-net for X, then (X,d) is bounded. If there exists a finite e-net for X for 
every £ > 0, then we say that (X,d) is totally bounded. 

Definition 

A metric space (X, d) is totally bounded if there is a finite e-net for 

each e > 0. 
Remark 

Lemma 4.4 shows that each sequentially compact metric space is 
totally bounded. 

Problem 4.4 
Show that [0,1] (with the Euclidean metric) is totally bounded. 
Problem 4.5 
Show directly that each compact metric space (X, d) is totally bounded. 
The next lemma is the key to the proof that sequential compactness 
implies compactness. 

Lemma 4.5 

Let (X,d) be a sequentially compact metric space and let S be an The number e given in this 


open cover of X. Then there is an £ > 0 such that, for each x € X, lemma is often called a 

there is a U € S with B,(z,€) C U. Lebesgue number of the open 
cover S. 

Henri Lebesgue (1875-1941) 


Proof Let (X,d) be a sequentially compact metric space, and suppose is primarily remembered for 
marhe reae te AE his fundamental contributions 


to the theory of integration. 


In this case, there is an open cover S of X such that, for each € > 0, there 
isan x € X with 


Ba(z,€) -U Ø foreach U € 8S. This says that the ball 
Ba(x,£) is never entirely 
In particular, for each n € N, there is an a, € X such that contained within an open set 


of the cover. 


Ba(an,+) -U #@ foreach U € 8S. 


Since X is sequentially compact, the sequence (an)%; has a convergent 
subsequence (a, )?2, with limit a € X, say. 


Since S is a cover of X, there is a set U € S with a € U. Since U is open, 
there is an M € N such that 


Bg (a, <) a U. 
Now, an, — a as k > ov, and so there is a K € N such that, for all k > K, 


d(an,,@) <7, and s0 am, € Ba (a, r) - 
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We now recall that, by the definition of the sequence (an), 
Ba (an: 1 ) -U +Ø foreach k eN. 


Nk 
However, if k is chosen so that both k > K and ną > M, then 
Ba (an i ) C Ba aan +) G Ba (a, +) T U. See Figure 4.1. 


Nk 
This implies that Ba (nx; 4) — U = Ø — a contradiction. 


Hence there is an £ > 0 such that, for each x € X, there is a U € S with 
Bala, £) E U. 


Figure 4.1 & 
We can now prove that sequentially compact metric spaces are compact. 
Completing the proof of Theorem 4.3 
Proof Let (X,d) be a sequentially compact metric space. We must show 


that each open cover of X has a finite subcover. 


So let S be an open cover of X. Lemma 4.5 implies that there is an € > 0 
such that, for each x € X, there isa U € S with Ba(z,e) CU. 


Since (X, d) is sequentially compact, Lemma 4.4 implies that (X, d) is 
totally bounded. Thus there are a finite number of points 
21,@2,...,£n € X such that, for this £, 


N 
Xx = U Ba(zi;€). 


i=l 
But, for each x;, there is a U; € S for which Ba(x;,¢) C U;. Therefore 
N N 
X G U Ba(i,€) S W U;. 
i=1 i=l 
Thus the collection {U1, U2, ...,Uxn } is a finite subcover of X from S. 
Since S is an arbitrary open cover of X, the result follows. a 


Thus, for a metric space, sequential compactness and compactness are 
equivalent notions: 


a metric space is compact if and only if it is sequentially compact. 


5 Compact subsets of C’|0), 1| 


We already know some examples of compact subsets of C[0,1] for dmax- 
For example, any finite set is compact. In this section, we use our 
characterization of compact sets in terms of convergent subsequences to 
identify further examples, and we develop a criterion that makes it 
relatively straightforward to test whether a given subset of C[0, 1] is 
compact. 


5.1 Identifying compact subsets of C(0, 1] 


In the previous section, we showed that a subset of a metric space is 
compact if and only if it is sequentially compact. This gives us a method 
for showing that a given set is not compact: 


if there is a sequence in the set that has no subsequences converging to 
a point in the set, then the set is not compact. 


Worked problem 5.1 
Let 

A={f €C([0,1]:|f(z)| <1 for all z € (0, 1]}. 
Show that A is not compact for dmax- 


Solution 


It is sufficient to find a sequence of functions in A that has no 
subsequences converging to a point in A. 


With this in mind, we consider the sequence of functions (f,,) in A given by 
Tons TOK 2 <i, 
nol ifi<2<1. 
The first few functions in the sequence are shown in Figure 5.1 overleaf. 
We know that, for x € [0, 1], 


b Shae —al Oe 
OF HOi. 


Thus the pointwise limit of the sequence is a discontinuous function. 
Moreover, any subsequence of (fa) has the same pointwise limit. Hence no 
subsequence can converge to a continuous function. We deduce from 
Theorem 4.2 that A is not compact. 


lim f(x) = 


n—0o 


You met this sequence of 
functions in Worked 
problem 3.3. 


We calculated the limit in 
Worked problem 3.3. 
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1 1 1 

fi fo fa 
0 1 0 j 1 0 3 1 
Figure 5.1 


Notice that the set A in Worked problem 5.1 is both closed and bounded 
for dmax- S0, for dmax, the compact subsets of C[0,1] do not coincide with This contrasts with the 


the closed and bounded subsets. situation in (R”,d™) (see 
Unit C2, Theorem 4.2). 


Problem 5.1 
Let 

A= {f € C0, 1]: |f(x) — f(y)| < |x — y| for all z,y € [0, 1}. 
Show that A is not compact for dmax- 


Hint Find a sequence (fn) of functions in A such that (fn) and any 
subsequence of (fa) has no pointwise limit, and then make use of results 
from Section 3. 


We now state a result that gives us sufficient conditions to guarantee that 
a subset of C[0, 1] is compact. 


Theorem 5.1 
Let A be a closed subset of C[0, 1] for dmax- Suppose that: 
(a) for each x € [0,1], there is an M, > 0 such that |f(x)| < Mz, for A is a pointwise bounded 
each f € A; family of functions. 
(b) for each £ > 0, there is a ô > 0 such that, for each f € A and each A is an equicontinuous family 
a € [0,1], of functions — the value of 6 
in the definition of continuity 
\|f(a) — f(a)|<e whenever z € [0,1] and |x — a| < ô. does not depend on the point 


a or the function f. 


Then A is compact. 


We defer the proof to Subsection 5.2. Here we see how we can make use of 
the result. 


Worked problem 5.2 
Let 

A = {f € C[0,1]: f(0) = 0 and |f(£) — f(y)| < |x — yl for all x,y € (0, 1]}. 
Define J: C[0, 1] — R by 


IP) = | fds. 


Show that J attains a minimum on A. 


Solution 


In Unit A2 we proved that I is a (dmax, d®)-continuous function. If we 
can prove that A is a compact set, the General Extreme Value Theorem 
then implies that J is bounded on A and attains its bounds. In particular, 
there is an fọ E€ A such that 


I(fo) < I(f) for all f € A, 
and so J attains its minimum on A. 


We have thus achieved our aim if we can show that A is compact. To do 
this, we use Theorem 5.1 and verify that: 


(i) A is closed; 

(ii) A is a pointwise bounded family of functions; 
(iii) A is an equicontinuous family of functions. 
(i) A is closed. 


Let (fn) be a sequence of functions in A that converges to f € C[0, 1] for 
dmax- By Theorem 2.2, in order to show that A is closed, we must show 
that f € A. 


Since f,,(0) = 0 for all n € N, 
But dmax(fn, f) + 0 as n — oo. Hence f(0) = 0. 
For x,y € [0,1], the Triangle Inequality implies that, for each n € N, 


If(z) = FY) SIF(@) — fala) + fals) — falu) + lfa) — F(y)| 
Lio- FaU) + 2da a) 
< |e — y| + 2dmax( fn; f), 
since fa € A. But n € N is arbitrary and dmax(fn, f) — 0 as n — ov, so 


If (£) — fF) < |z - yl 
Hence f € A and so A is closed. 


for all x,y € [0, 1]. 


(ii) A is a pointwise bounded family of functions. 
Let x € [0,1]. Then, for each f € A, 
If (x)| = |f (£) — F(0)| < |z - 0| = |z| < 1. 


This bound does not depend on the choice of f, and so A is a pointwise 
bounded family of functions. 


(iii) A is an equicontinuous family of functions. 

Let £ > 0 and fix a € [0,1]. 

If x € [0,1] and |x — a| < 6 then, for each f € A, 
|f (z) — f(a)| < |æ — a| < ô. 


Take 6 = £. Then, for each f € A and each a € [0,1], |f(£)— f(a)| < € 
whenever x € [0, 1] satisfies |x — a| < 6. Thus A is an equicontinuous 
family of functions. 


Since the hypotheses of Theorem 5.1 hold, A is compact. ia 


35 


Unit A2, Worked problem 2.4. 
Unit C2, Theorem 4.3. 


In fact, fo is the function 
given by fo(x) = —zx, but we 
are not asked to show this. 


In fact, this bound does not 
depend on the choice of x 
either, but we need only 
independence of the choice of 
f for pointwise boundedness. 
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Problem 5.2 
Let 


A= {f € C[0, 1]: f(0) =0 and |f(x) — f(y)| < lz — y| for all x,y € [0, 1]}. 
Define F: C[0, 1] — R by 


FA) = f Hede 


(a) Prove that A is compact. 


(b) Prove that F is (dmax,d)-continuous, and deduce that F attains a 
minimum on A. 


5.2 Proof of Theorem 5.1 


In this subsection, we prove Theorem 5.1. This subsection is not 


d. 
Suppose that A is a closed subset of C[0,1] for dmax and that: es 


(a) for each x € [0,1], there is an M, > 0 such that |f(x)| < Mz, for each 
fea 

(b) for each € > 0, there is a ô > 0 such that, for each f € A and each 
a € [0,1], |f (x) — f(a)| < € whenever x € [0,1] and |x — a| < 6. 


We show that A is sequentially compact — that is, each sequence of 
functions in A has a dmax-convergent subsequence with limit in A. It then 
follows from Theorem 4.3 that A is compact. 


So let (fn) be a sequence of functions in A — we aim to find a 

dmax-convergent subsequence. Our objective is to ‘build’ a continuous 

function f to which a subsequence of (f,,) converges. We do this in two 

stages: 

1 we find a candidate function f to which a subsequence of (fn) may 
converge; 

2 we show that a subsequence of (fn) converges for dmax to this function 
f, and at the same time show that f € A. 


Finding a candidate limit function f 


For each a € [0,1], there is a sequence (nx),en with 1 < ny < ng < ng <: 
such that (f;,,(a)) is a convergent sequence of real numbers. This follows 
from assumption (a), which tells us that (f,,(a@)) is a bounded sequence of 
real numbers, and so lies in a compact interval [-M,, Ma] for some Ma > 0. 
Theorem 4.2 then implies that (f,,(a)) has a convergent subsequence. 


Now let (a;) be a sequence of real numbers whose set is dense in [0, 1] — Dense sets were defined in 
that is, Unit A4, Subsection 3.1. 


Cl({a; : i € N}) = [0,1]; 


an example of such a sequence is 


E e ole L 2 n-1 I 


I A A ane me a This sequence contains every 


: i : : : rational in (0, 1). 
We aim to find a strictly increasing sequence (ny) such that (fn,(a;)) is a 


convergent sequence for each i € N. We do this by induction. 


We start by choosing a strictly increasing sequence (nj)cn for which We have shown above that we 
(fni (a1))ken is a convergent sequence. can do this. 


Now suppose that, for some 7, we have a strictly increasing sequence 
(nj, )ken, Such that (fn; (aj))ken is a convergent sequence of real numbers 


for j = 1,2,...,7. Then again we can find a subsequence (ni*'),en of 
(ni )ken such that (frit (Gi+1))ken is also convergent. 


Proceeding by induction, we find a sequence of strictly increasing 
sequences ((7i.)xen)ien for which: 

(i) (nj*")en is a subsequence of (ni) xen, for each i € N; 

(ii) ng < nkt for each k € N, since nk < nkt! < nft, 

(iii) for each i € N, (fn; (aj))ken is convergent for j = 1,2,...,i. 

We now consider the diagonal sequence (N;,)?2,, where Ny = n¥. Then, for 


each 7 E€ N, (fu, (ai))ken is a convergent sequence, since (N;)2; is a 
subsequence of (ni) cen. 


We can now begin to define the function f that will turn out to be the 
dmax-limit of the sequence (fy, ). We start by defining it for each a; in our 
sequence (a;), by setting 

F(a) = im fing (a). 
This gives a function f: {a;:i E€ N} > R. 
We now extend the definition of f to arbitrary points in [0,1]. This is 
where we use the fact that {a; :i € N} is dense in [0,1]. By Theorem 2.2, 


given a € [0,1], there is a subsequence (an,) of (a;) for which ap, > a. We 
wish to use this subsequence to define f(a) by setting 


f(a) = lim f(ap,). 


Unfortunately there are two potential problems: 


(i) given a subsequence (an,) of (a;) that converges to a, it is not clear 
that (f(an,)) is a convergent sequence; 


(ii) even if (f(a,,)) is convergent, there may be another subsequence (a, ) 
that converges to a with (f(am,)) having a different limit — this would 
give us a different choice for defining f(a). 


We use assumption (b) to show that neither problem can arise. 


We first show that if (a,,) and (am,) are subsequences of (an) that 
converge to a as i — oo, then |f(an,) — f(am;)| — 0 as i — on. 


To see this, let € > 0 be given, and choose a ô > 0 so that, for each g € A 
and each a € [0,1], 


|g(x) — g(a)|<e/4 whenever z € [0,1] satisfies |x — a| < ô. (x) 
The Triangle Inequality implies that, for any N € N, 
|f (ani) — Flam) < |f (an) — fn (an: )| + | fv (an) — frv(a)| 
+ |fn (a) — fn (am:)| + |fn (am) — f (am). 


Since @n,,@m, — a as i — oo, there is an M € N such that, for i > M, both 
Jan; — a| < 6 and |a,,, — a| < 6. For i > M, we then have by (+), for any 
NEN, 


|fn(an:)— fn(a)| < j£ and |fy(a) — fy(am;)| < łe. 


Since, for each i € N, fy(an;,) > f (an,) and fy(am;) > f(am,) as N — oo, 
for each i > M there is an N € N for which 


|J (an) — fy (an, )| < le and lf (@m;) — f (am, )| = le. 
Hence, fixing some i > M and choosing an N € N so that this estimate 
holds, we deduce that 


CAC a f (am, ) 


1 z i te 
< aE get Fe + fe Se. 
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This subsequence is also 
strictly increasing. 


In Unit A3, we used a 
diagonalization argument to 
show that (0,1) is 
uncountable. 


We are using (b) here. 
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Since € > 0 is arbitrary, we conclude that 


|f (ni) — f(@mi) 
Thus, if (a,,) and (@m,) converge to a and (f(a,,)) converges, then 
f((am,)) converges to the same value. 


— 0 as i > oo. (5.1) 


We now show that if an, + a as n > oo, then lim;_,.. f (an; ) exists. 
Suppose that an; —> a as n — oo. Then, by the Triangle Inequality, 
|f (an) < |f (an) a fv (@n;) + |fn (@n;) K fr(a)| F |fn(a)|, 


for each N € N. However, (fy(a)) is bounded, and so there is an Ma >0 Here we are using (a). 
such that |f(a)| < Ma for each N € N. Moreover, there is a 6 > 0 such 

that, if x € [0, 1] satisfies |x — a| < ô, then |fn(x) — fn(a)| < 1 for each Here we are using (b). 
N EN. So, on choosing I € N so that |an, — a| < 6 for i > I, we find that, 

for each i > I, there is an N, so that |f(an,) — fv, (@n,)| < 1, and so, for 

such ani >I; 


\f(an,)| < 1+1+Ma = 2+ Ma. 
Hence, for each i € N, 
|f (an,)| < max{|f(an,) 


and so (f(an,)) is a bounded sequence of real numbers. Thus, as before, we 
can find a convergent subsequence (f(@n,,,,))32; with limit f(a) (say) as 
j — oo. It now follows from (5.1) that 


|f (@n;) T f(a)| < lf (Gn; ) iz Fam ai Aan) a f(a)| — 0 as i,j 7 00; 
and so lim;_.o. f(@n,) exists and is f(a). This completely defines f. 


i a A ae eee 


A subsequence of (/,,) converges to f 


It remains to show that f € A. If we can show that fy, — f uniformly as 

k — oo, then Theorem 3.2 and Theorem 3.3 imply that f € C[0, 1], with 

fy, — f for dmax- This gives f € A, since A is closed (Theorem 2.2). 

We split the proof that fy, — f uniformly into three steps: 

(1) fn, (a) — f(a) for each a € [0,1]; 

(2) for each € > 0, there is a 6 > 0 such that |f (b) — f(a)| < € whenever 
a,b € [0,1] and |b — a| < ô; 

(3) steps (1) and (2) imply that fy, — f uniformly as k — oo. 

Step (1): fx, (a) —> f(a) for each a € [0,1]. 

Let a € [0,1], and let £ > 0 be given. We must show that there is a K € N 

such that | f(a) — fn, (a)| < € for all k > K. 


First, choose 6 > 0 so that, whenever x € [0,1] with |x — a| < 6, then Here we are using (b). 
|fw(x) — fr(a)| < $e for any N EN. 


Since (a;) is dense in [0, 1], there is a subsequence (a,,) for which ap, > a 
as i — oo. And so by (5.1) f(an,) —> f(a) as i — oo. Hence there is an 
I € N such that |an, — a| < ô and |f(an,) — f(a)| < $e for i > I. 


Hence, for such an i > J, the Triangle Inequality gives 
lf (a) — fu, (@)| < |f (a) — flan) + |f (ani) — fm, (Ans) 
< ie E Flan) ae fv, (an) + le. 


But fn, (@n:) > f(@n,) as k — oo, and so there is a K € N so that 
|f (ani) — fn, (an; )| < $e for all k > K. Hence 


|f(a)— fn,(a)| <€ forall k >K, 


and so fn, (a) > f(a) as k > oo. 


BE UAC) = fx, (a)| 


Step (2): For each £ > 0, there is a ô > 0 such that |f(b) — f(a)| < € 
whenever a,b € [0,1] and |b — a| < ô. 

Let £ > 0 be given and choose a 6 > 0 so that, for each a € [0,1] and 

b € [0,1] with |b — a| < ô, |fv(6) — f(a)| < $e for all N EN. For such 
points a and b, the Triangle Inequality gives 


|f) — F(a) < |F(0) — fm, (b)| + lfm. (b) — fv, (a)l + lfm, (@) — F(a) 
< |f(0) — fm, (0)| + 3€ + fm. (a) — f (a)l. 

But, by (1), fn, (b) — f(b) and fx, (a) — f(a). Hence there is a K € N so 
that, for all k > K, both |f(b) — fv, (0)| < fe and |fy,(a) — f(a)| < fe. 
Hence, for all k > K, 

|f(b) — f(a)| < že + e + łe =e. 
Step (3): fn, —> f uniformly as k — co. 
Let £ > 0 be given. We must show that there is a K € N so that 
|f (a) — fr, (a)| < £, for all k > K and all a € [0,1]. 
To do this, choose a 6 > 0 so that, for all N € N, | f(b) — fn(a)| < $£ and 
|f (b) — f(a)| < že whenever a,b € [0,1] with |b — a| < ô. Let 
B= {jé:7 =0,1,2,...} [0,1]. Then B is a finite set and, for each 
a € [0,1], there is a b € B with |b — a| < ô. For each b € B, by (1) there is 
K; € N so that | f(b) — fr, (b)| < $e for all k > Ky. Let 


K = max{ K, :b € B}. Now let a € [0,1] and choose a b € B so that 
|b — a| < ô. By the Triangle Inequality, for all k > K, 


|f (a) — f(a) < |f (a) — £(0)| + IF) — five (b) + fv, (6) — fu (2) 
< jet fet iese. 
Hence fy, — f uniformly as k — oo, and Theorem 5.1 follows. 


Thus we have shown that each sequence of functions in A has a convergent 
subsequence. We deduce from Theorem 4.3 that A is compact. 
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Here we are using (b). 


Here we are using (b) and 
Step 2. 


K is finite, since B is finite. 
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Solutions to problems 


1.1 (a) When X = C, the elements of X are 
infinite sequences of Os and 1s, and so a sequence in X 
consists of an infinite sequence of infinite sequences! 
An example of such a sequence (an) is given by 


Gn = EE Ea 
——— ee 
nis 
(b) An example is (f1, f2, fs,...), where, for n € N, 
fn is a continuous function on [0, 1] — for example, 


fn: [0,1] > R given by f,(x) = nz. 


1.2 Let ¢ > 0. We begin by estimating 
d'?)((1,2),an) for n € N. We have 


d)((1, 2), (1+ 312 — a2) = Yq)? + (Haz)? 


<p Gr 


Bal n n 
So, if N > /2/e, then for n > N, 
d)((1,2),(1+2,2-4))<@<e 
— that is, an € By) ((1,2),¢) whenever n > N. 


1.3 Let (an) converge (for the co-countable 
topology) to a E€ X. Then (a,,) eventually lies in U for 
each neighbourhood U of a. A neighbourhood of a is a 
set containing a that has a countable complement. 


In particular, since {an : n E€ N} is countable, 

U = tan: ne N UTO 
is a neighbourhood of a. Since (an) converges to a, 
there is an N € N such that 


am E {an:n E N}°U {a}, 
for all m > N. This is possible only if am = a for all 
m>N. 


1.4 (a) Let (an) be a sequence in X. The only 
neighbourhood of a is X, and X contains every term 
of the sequence, so (an) converges to a. 


(b) The sequence (p, p,p, ...) converges to p, since 
every neighbourhood of p contains all points of the 
sequence. It also converges to a by part (a). 


If b € X is distinct from both a and p, then {b} is a 
neighbourhood of b that contains no points of the 
sequence, so the sequence does not converge to b. 


1.5 Let (an) be a sequence in X, and suppose it 
converges to a € X with respect to T2. Let f: X — X 
be the identity map given by f(x) = x. Then by 
Theorem 6.1 of Unit A3, f is (T2, Ti )-continuous, and 


Theorem 1.3 implies that a, I a asn— oo. 


1.6 Let X = {a,b} (with a Æ b), let T; be the 
indiscrete topology on X and let 72 be the discrete 
topology on X. Then 7; C 73. Let (an) be the 
sequence (a,b,a,b,...). Then, for 71, the sequence 
(an) converges to both a and b, whereas, for To, it 
does not converge since it is not eventually constant. 


1.7 (a) The component sequences (1 — +) and 
(1+ 4+) both converge to 1 for the Euclidean topology. 
Thus this sequence converges to (1,1) for the product 
topology on R?. 


(b) The component sequence 
(cosnm) = (—1,1,—1,1,...) does not converge, so this 
sequence does not converge. 


(c) All three component sequences, (3”/n!), 
((—1)"/n) and ((n — 5)/(n? + 2n + 1)), converge to 0 
for the Euclidean topology on R. Thus this sequence 
converges to (0,0,0) for the product topology. 


1.8 The first component sequence converges for the 
Euclidean topology, since it is a basic null sequence. 

However, the sequence (-}) is not eventually constant 
and so, by the result of Worked problem 1.2, does not 
converge for the discrete topology. Hence ((1/n, 1/n?)) 


is divergent for this topology. 


1.9 Let (X,T) be a Hausdorff space, and suppose 
that a,b E€ X. Let (an) be a sequence in X that 
converges to both a and b. Suppose that a Æ b. 

Since (X,7) is a Hausdorff space, there are open sets 
U and V such that a E U,bE€V and UNV = Ø. 
Since an — a, there is an N € N such that a, € U for 
alln >N. 

Similarly, since a, — b there is an M € N such that 
an E V for all n > M. 

But then, for all n > max{N, M}, an E U and a, E V; 
that is, an € U N V = Ø, by our choice of U and V. 
This is a contradiction, and so a = b. 


2.1 Since a, and a first differ at the (n + 1)th term, 
1 
dc(an,a) = Qn41° 


Since (1/2”+!) is a null sequence, a, — a as n > oo. 


2.2 Let e>0. Since an “a, there is an N € N such 
that, for all n > N, d(an,a) < £. But for n > N 


Elan a) c dlana) L E. 


e 
Thus an > a. 


2.3 (a) Since A C Cl(A), it follows that CI(A) is 
uncountable. But Cl(A) is a closed set, and so is the 
complement of an open set of T. However, the only 
open set in J with an uncountable complement is Ø, 


and so Cl(A) = [0,1]. 

(b) Let a € (4, 1], and suppose that (an) is a 
sequence in A. Then a, # a for all n, and so 

U = (0, 1] — {an : n € N} is a neighbourhood of a. But 
{an:n €N}NU = Ø, and so (an) does not eventually 
lie in U. Hence a, 4 a for T as n > œœ. 


3.1 Sketches of the graphs of fn for several values 
of n suggest that, for all z > 0, fn(x) — 0 as n — oo. 


fi 
1 
1 
2 A, 
0 
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Indeed, for x > 0, choose N so that oy < x; then, for 
all n >N, fn(x) = —1/2”. So, for x > 0, fn(x) > 0 as 
n — OO. 
The behaviour at the point x = 0 is different: since 
fn(0) = 1 for all n E N, fn(0) + 1 as n > o. 
So the pointwise limit of the sequence (fn) is the 
function f : [0, o0) — R given by 

L Pr 
OEE if0 <2 < oo. 


3.2 (a) The graphs of fı, f2 and fz are shown in 
the right-hand column. 


(b) We have f,,(0) = 0, for all n € N, and so 

fn(0) + 0 as n = o. 

If x > 0, then choose N € N so that 1/N < x. Then, 
for n > N, fn(x) =0. So f(x) + 0 as n > œ. 

Hence the pointwise limit function f of (fn) is the zero 
function on [0,1]. Thus IA Faar = 6 

(c) For each n € N, we find the integral of fa by 


noting that the graph of fn is a triangle with height 
2n and width 1/n. Thus 


Tl Gee kag 
0 
and so 
1 
lim / fn(x)da =1. 
n—-Cco 0 


(d) From part (b), fo limno fafz)dz = 041. We 
conclude that the processes of integration and taking 
pointwise limits cannot, in general, be interchanged. 
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3.3 We begin by identifying the pointwise limit of 
the sequence. For each x € [0,1], 1 — (z/n)? — 1 as 
n — oo, and so the pointwise limit of the sequence 
(fn) is the constant function f: [0,1] — R given by 
f(z) =1 for each x € [0,1]. 

Thus, by Lemma 3.1, our only candidate for the 
uniform limit of the sequence (fn) is the function f. 
To show that it is the uniform limit, we show that 
there is an N € NU {0} such that: 


(i) the function fn — f is bounded for each n > N; 
(ii) the sequence (Mn) defined by 
Mn = sup{|fn+n(x) — f(x)|:2 € [0, 1]} 
is a null sequence. 


To prove (i), we observe that, for x € [0,1] and each 
neN, 


0 < |fa(z) — f(a)| = |1 — (@/n)? — 1| = |z /n]? 
<1/n?. 
Hence fn — f is bounded for each n > 0. 
For (ii), we note that, for each n € N, 

0 < Mn =sup{|1 — (x/n)? — 1| : z € [0, 1]} = 1/n?. 
Since (1/n?) is a basic null sequence, it follows that 
(Mn) is a null sequence. 

Thus fan — f uniformly as n — oo. 
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3.4 For each z € R, z/n > 0 as n — ov, and so the 
pointwise limit of (fn) is the zero function given by 
f(x) = 0 for each x € R. Thus the only possible 
candidate for the uniform limit of the sequence (fn) 
ET: 

But fn — f is unbounded for each n: given any M > 0, 
(fn — f)(Mn) = fn(Mn) — 0 = M. Thus, for each n, 
fn — f is not bounded, and so (fn) does not converge 
uniformly to 0 on R. 


Hence by Lemma 3.1, (fn) is not uniformly convergent. 


3.5 For x > 0, we use the fact that |siny| < 1 for all 
y € R to obtain 


1 
1 


Thus, for all x > 0, since (~) is a basic null sequence, 
by the Multiple and Squeeze Rules, fn(x) — 0 as 
n — OO. 
We have fn(0) = 1 for all n € N, and so f,(0) — 1 as 
n — OO. 
Thus, the sequence converges pointwise to the limit 
function f: [0,1] — R given by 

1 ifx=0, 
ier = if æ >0. 


This function is discontinuous at 0. Since 


yO y j 


fn is continuous at x = 0, for all n € N. Thus, by 
Theorem 3.2, the sequence does not converge 
uniformly. 


3.6 (a) 
fs fe fi 


© 
w= 
Nir 

fa 


(b) For all n EN, fn(0) = 0, and so f,(0) — 0 as 
n— oo. 
If0 <a <1, then f,(x) = 0 for all n > 1/z, and hence 
fn(xz) +0 as n > œ. 
Thus, for each x € [0,1], limp—oo fn(x) = 0. 
(c) We use the strategy. Step 1 of the strategy 
requires us to identify a possible limit. By (b), the 
only possible limit for the sequence (fn) is the 
pointwise limit function, that is, the zero function 
f: [0,1] > R given by f(x) = 0 for all z € [0,1]. This 
is a continuous function, and so we move to Step 3 of 
the strategy and calculate dmax(fn, f), for n € N. 
In fact, since fn(+) = 1 and f,(x) < 1 for x # 1/2n, 
we have, for all n € N, 

dmax(fn, f) = max{|fn(x) — 0| : x € [0,1]} = 1. 
Thus the sequence (dmax(fn, f)) is not a null sequence, 
and so (fn) does not converge in C[0, 1] for dmax- 


4.1 Let (X,T) be a topological space and let (an) 
be a sequence in X. Suppose that an — a E€ X. Now 
let (an, ) be a subsequence of (an). Then 

1 < ni < no < ng <--:, and so, in particular, ng > k 
for all k € N. 

Let U be a neighbourhood of a. We show that the 
terms of (an, ) eventually lie in U. Since (an) 
converges to a, there is an N € N such that an € U for 
all n > N. But then, for all k > N, nk > k > N, and 
SO Gn, E U, as required. 


4.2 Since (an) is a bounded sequence in R, there is 
an M > 0 such that 

{an:n E N} C [-M, M]. 
But [—M, M] is a compact set, and so (an) is a 
sequence in a compact subset of R. By Theorem 4.2, 


(an) has a convergent subsequence with limit in 
[—M, M]. 


4.3 Let (X,d) be a sequentially compact metric 
space and let € > 0. Lemma 4.4 implies that there is a 
finite e-net {r1,22,...,2n}, for some € > 0. Let 
M = max{d(a1, 22), d(x1,3),...,d(r1, tN) }. 
Now, by the definition of an e-net, if x,y € X there are 
x; with d(x, xi) < £, and x; with d(y, £j) < €, and so 
d(x,y) < d(x, z;) + d(zi, £j) + d(x;,y) < 2e +M. 
Hence X is bounded. 


4.4 We must show that for each € > 0, there is a 

finite e-net. Let £ > 0. 

If £ > 1, then {0} is an e-net for [0, 1]. 

If 0 < e <1, then, for example, 
{ine:n EN and0<n< 2} 

is a finite e-net for [0,1] with the Euclidean metric. 


4.5 Let (X,d) be a compact metric space, and let 
e€ > 0. We seek a finite e-net for X. The collection 


{Ba(x,e):2 E X} 
is an open cover of X. Since X is compact, the cover 
has a finite subcover 


{Ba(21,€), Ba(x2,€),.--, Balan, €)}- 


So {x1,@2,...,2n} is a finite e-net. Since € is 
arbitrary, X is totally bounded. 


5.1 Let (fn) be the sequence of functions in A given 
by 
fn(x) =n for each x € [0,1]. 


For each zx € [0,1], the sequence (fn(x)) diverges, and 
so has no pointwise limit; moreover, any subsequence 
of (fn(x)) also diverges. Lemma 3.1 implies that there 
is no uniformly convergent subsequence. But, by 
Theorem 3.3, uniform convergence is the same as 
dmax-convergence in C0, 1]. It follows that there are 
no dmax-convergent subsequences of (fn). Hence, by 
Theorem 4.2, A is not compact. 


5.2 (a) To show that A is compact, Theorem 5.1 
tells us that it is sufficient to show that: 


(i) A is closed; 

(ii) A is a pointwise bounded family of functions; 
(iii) A is an equicontinuous family of functions. 
(i) A is closed. 


Let (fn) be a sequence of functions in A that converges 
to f € C[0, 1] for dmax. We need to show that f € A. 


Since f,(0) = 0 for all n € N, 

|f(0)| = |f(0) = fn(0)| < dmax(fn, f). 
But dmax(fn, f) + 0 as n — oo. Hence f(0) = 0. 
For x,y € [0,1], the Triangle Inequality implies that, 
for each n € N, 


If(z) — f(y) 

< |f(@) — fn(@)| + |fr(x) — fr(y)| + |fn(y) — FO) 
< |fn(&) — fn(y)| + 2dmax(fns f) 

< V |x — y| + 2dmax( fn, f), 


since fn € A. Since dmax(fn, f) > 0 as n > œ, it 
follows that 


If(x)— f) < vle -y| for all x,y € [0,1]. 


Hence f € A and so A is closed. 
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(ii) A is a pointwise bounded family of functions. 
Let x € [0,1]. Then, for each f € A, 


If(x)| = |f (x) — f(0)| < vlz - 0| = vz < 1. 


This bound does not depend on the choice of f, and so 
A is a pointwise bounded family of functions. 


(iii) A is an equicontinuous family of functions. 
Let £ > 0 and fix a € [0,1]. If x € [0,1] and |z —a| < ô 
then, for each f € A, 


|f(£) — f(a)| < Va —al < vô. 
Take 5 = £?. Then, for each f € A and each a € [0,1], 
|f (x) — f(a)| < € whenever z € [0, 1] satisfies 
|z — a| < 6. Thus A is an equicontinuous family of 
functions. 
Hence A is compact. 


(b) F is the composite G o H of the continuous 
functions H: C[0, 1] — C[0, 1] and G: C[0, 1] — R, 
where (H(f))(x) = f(z)? and G(f) = fy f(x) de. 
Thus F is continuous. 

Since F is a continuous function defined on a compact 
set, the General Extreme Value Theorem (Unit C2, 
Theorem 4.3) implies that F is bounded and attains 
its bounds on A. In particular, F attains a minimum 


on A. 
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